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(57) ABSTRACT 

A method and system for testing an integrated circuit (IC) 
comprising a plurality of logic units and a plurality of level 
sensitive scan design latches (LSSD) chains (scan chains) 
where the partitioning of the scan chains is different than the 
partitioning of the logic units. Scan blocks, each scan block 
comprising multiple xers r a pseudo random-pattern generator 
(PRPG), a"partitioned multiple input shift register (MISR) , 
junctional logic and control function logic are^q^tributiyil Y. 
jlaced around and close to scan inp uts and scan outputs of 
The IC in otherwise unused area too small for larger func- 
tional logic blocks. The MISR, which contains many loaded 
latches and other logic, would normally be the largest 
element of the scan block has been partitioned into a sub-set 
of a full MISR to minimize the size of an individual scan 
block. The scan block has the functionality to enable LSSD 
testing , system testing and logic built in self test (LBIST) by 
the way the "individual scan blocks are wired to the scan 
inputs and scan outputs of the logic units within the IC. Two 
or more scan blocks are needed to make a complete MISR 
depending on the sub-set partitioning of the MISR in each 
scan block. Scan block may have particular IC scan inputs 
and scan outputs wired into many different multiplexer 
inputs maintaining a known testability so wiring at the local 
level may be optimized. Since most of the wiring to the logic 
unit scan chains, wiring to the central scan switch is mini- 
mized reducing wiring complexity and cost. By partitioning 
the MISR, the size of the standardized Scan blocks is 
minimized allowing the most effective placement around 
logic units. 

30 Claims, 11 Drawing Sheets 
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GLOBALLY DISTRIBUTED SCAN BLOCKS gestion in the wiring channels normally reserved for creating 

the marketable logic functions of a chip. Therefore there is 
a need for a method to enable the various LSSD test modes 
TECHNICAL FIELD required for VLSI chips while reducing the wiring complex- 

The present invention relates in general to integrated 5 ^ necessary to implement the test modes from a central 

scan switch. 



circuit (IC) testing and in particular to testing ICs having 



scan chains using Level Sensitive Scan Design (LSSD). SUMMARY OF THE INVENTION 

BACKGROUND INFORMATION Embodiments of the present invention partition the func- 

Very Large Scale Integrated (VLSI) circuit devices have 10 'j 0 ™ 1 ^ ° f a sin S le central scan switch into small globally 

used serial scanning of flip-flops or latches for quite some distributed scan blocks to alleviate the unacceptable massive 

time to set and observe the internal latch logic values for test &J obal ™ l ™Z™ a Z™ il °* b * ^ pn ° r 

and diagnostic purposes. Level sensitive scan design small globally distnbuted scan blocks are designed with 

(LSSD) is an accepted test method used for manufacturing „ the &nctionahty to generate scan data, provide concatena- 

wafer test, logic built-in self-test, debug, and diagnostic 15 Xlo " ot loca ! scan chams > an / g ene ' ate S1 f nature P atterns 

testing. FIG. 6 illustrates a prior art LSSD circuit configu- ^ hde re ^ l ™« a minimum of control signals from a central 

ration for LSSD latches. The LSSD latches have two modes locatlon - To kee P each block » minimum size, the logic 

of operation; in the first mode, the normal latch function is necessary to generate the large test patterns and 

retained with a latch input, latch clock and latch output, and nn ^suiting signature patterns for logic built in self-test 

in the second mode, shift data is set into the latch and the 20 < LBIS T> has also been partitioned so multiple scan blocks 

result is shifted out via an output of a shift latch. In this way are necessary to generate a complete LBIST unit. A pseudo 

the normal latch output is used internally and the result of random pattern generator (PRPG) and a multiple input shift 

the scan input can be scanned out serially as in a shift rc S» ter ( MI SR) have been partitioned to minimize the size 

register. FIG. 7 is a circuit diagram illustrating a group of „ of the scan blocks. The scan blocks, therefore, may be placed 

LSSD latches 701, 702, and 703 linked together where data 25 * around logic units which may be too small for 

is serially scanned into (scan^input 707) and scanned out functional logic Multiple scan blocks are wired to various 

(scan_output 706). FIG. 8 also illustrates logic blocks lo 6« un,ts t0 allow ™ n ™ iQ ™ U ™ L° f scan c ^ n *J^ LBIST > 

801-804 within a chip linked together with scan chains to level seDSltlv f scan desi g n ( LSSD ) test and SYSTEM test, 

allow larger blocks of logic to be tested. w A auniber °£ scan j bloc1 ^ are wired to generate a 

_ * . & , % . f *u \/t ci a 30 complete MISR and PRPG for the IC. 

Given the increasing complexities of the VLSI designs, r 

LSSD techniques have become increasingly relied upon to ^ foregoing has outlined rather broadly the features and 

solve time-to-market and manufacturing quality issues. At technical advantages of the present invention in order that 

the same time, the wiring overhead to implement the scan the detailed description of the invention that follows may be 

chain connectivity increasingly interferes with achieving the 35 better understood. Additional features and advantages of the 

marketable function (what the logic was designed to do) of invention will be described hereinafter which form the 

the IC. The number of individual logic units and therefore sub i ect of the clauDS of the invention, 

the number of scan chains necessary to test the logic of the BRIEF DESCRIPTION OF THE DRAWINGS 
units has dramatically increased. 

To facilitate the various testing modes that are possible 4 o For a more com P lete understanding of the present 

with LSSD techniques, designs have used scan switches invention, and the advantages thereof, reference is now 

which are units that couple data from external sources to made t0 the following descriptions taken in conjunction with 

scan chains in different logic units within a VLSI chip. A lhe accompanying drawings, in which: 

source of LSSD data external to a chip must be coupled and FIG. 1 is a connection of a prior art central scan switch to 

directed to the various logic units that are to be tested inside 45 a number of logic units; 

the VLSI chip. While it is possible to construct large scan FIG. 2 illustrates embodiments of the present invention 

chains of LSSD latches for a logic unit, this connectivity is where distributed scan blocks are placed around logic units; 

not efficient from a test time and test cost perspective. LSSD FIG. 3 is a block diagram of a scan block used in 

latches within a logic unit may be partitioned into smaller embodiments of the present invention; 

scan chains so data can be inputted to the scan chains in 50 pjc. 4 illustrates a connection of sub-set MISR circuits to 

parallel for certain tests. If it is necessary to exercise a larger form one complete MISR ^ed in embodiments of the 

portion of the logic in a logic unit, then scan chains may be present invention- 

concatenated to facilitate this system level testing. A scan nG 5 inm{ ^ s of „.„ chaios fa two , ic 

sw.tch w.th connectivity to the various inputs and outputs of ^ usi (wo ^ Wocks accordin tQ embodiments of the 

scan chains within logic units incorporates the functionality 55 « rcsenl invention- 

of scan chain concatenation. Because the data patterns m „ , .„ ' . , . . , . 

iu~ ™„ M 1 „ i- FIG. 6 illustrates a prior art level sensitive scan design 

necessary for the scan chains are complex, various linear . 11,. 

feedback shift registers have been constructed for data (LbbD) latch; 

generation within a scan switch. These data generators may FIG * 7 illustrates a prior art group of LSSD latches 

cycle through large numbers of test cases which must be 60 connected to form a scan chain; 

analyzed for logic faults. For this reason, methods using FIG. 8 illustrates prior art scan chains of four logic units 

Multiple Input Shift Registers (MISR) are also employed in concatenated into one scan chain; 

scan switches to enable signature analysis to increase test FIG. 9 illustrates the functional blocks in a prior art 

coverage and reduce test time. central scan switch; 

LSSD methods have been key to enabling complex VLSI 65 FIG. 10 is a block diagram of a data processing system 
chips to be tested economically. However, coupling the which may use a processor that employs scan blocks accord- 
many required scan chains has lead to heavy wiring con- ing to embodiments of the present invention; and 
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FIG. 11 is a flow diagram of method steps used in 
embodiments of the present invention. 

DETAILED DESCRIPTION 

In the following description, numerous specific details are 5 
set forth such as specific word or byte lengths, etc. to provide 
a thorough understanding of the present invention. However, 
it will be obvious to those skilled in the art that the present 
invention may be practiced without such specific details. In 
other instances, well-known circuits have been shown in 10 
block diagram form in order not to obscure the present 
invention in unnecessary detail. For the most part, details 
concerning timing considerations and the like may have 
been omitted in as much as such details are not necessary to 
obtain a complete understanding of the present invention 15 
and are within the skills of persons of ordinary skill in the 
relevant art. 

Refer now to the drawings wherein depicted elements are 
not necessarily shown to scale and wherein like or similar 
elements are designated by the same reference numeral 20 
through the several views. 

FIG. 6 is an illustration of a prior art data latch 601 
converted to a scan latch 600 by adding latch L2 and inputs 
Scan_in 606, Scan_Clk 1 607 and Scan_Clk 2 603. If 
Scan_Clk 1 607 and Scan_Clk 2 603 are turned off, then 
latch L2 602 is disabled and the data latch 601 is controlled 
by Data„in 604 and Data„Clk 605. When Scan_Clk 1 607 
and Scan_Clk 2 603 are used, data from Scan_in 606 may 
be latched (scanned) into data latch LI 601 and then shifted 
into latch L2 602 with Scan_Clk 2 603. In a normal data 
mode (the scan clocks are inactive), Data_out 608 would 
output data, previously latched in from Data_in 604, using 
Data_Clk 605. During the scan mode, data is scanned in 
from Scan_in 606, stored in latch LI 601 and then shifted 
to latch L2 602 and outputted via Scan_out 609. 

FIG, 7 illustrates how a number of scan latches are 
coupled to create a scan chain 700. Data latch 704 and latch 
705 combine to form Scan latch 701. Scan latches 702 and 
703 are formed in a similar manner. If Scan latches 701-703 40 
are used as a three bit parallel data structure, then data may 
be serially scanned into the LI latches (e.g., 704) of LSSD 
latches 701-703 using the Scan_input 707 and Scan_Clk 1 
708 and Scan_Clk 2 709. Once data has been scanned into 
the latches, a data clock (e.g., 605 in FIG. 6) is used to apply 45 
the parallel data to a logic function (not shown). The input 
data stream may then be scanned out (Scan_output 706). 
The resulting outputs of the logic function may by coupled 
back to the data inputs with appropriate logic so the results 
of the parallel operation may be stored in the same latch that 50 
applied the inputs. In this manner a single scan chain may be 
used to scan in data and scan out results. 

FIG. 8 illustrates scan chains of a number of logic units 
801--804 concatenated to make a single scan (the chains 
internal to logic units 801-804 are not shown) chain opcr- 55 
ating with corresponding Scan_Clk A 807 and Scan_Clk B 
808. The input to the concatenated scan chains is Scan_in 
805 and the output is Scan_out 806. In the example illus- 
trated in FIG. 8, the wiring efficiency for testing Logic Units 
801-804 is maximized (one input and one output wire) but 50 
the speed at which data may be loaded via Scan_in 805 is 
minimized (all scan chains are loaded serially). 

FIG. 1 is a block diagram of a prior art IC 100 with 
individual logic units 101, 102, 103, 104, 105, and 106. A 
central scan switch 107 interfaces multiple inputs 110 and 65 
111. The scan switch 107 provides I/O lines (e.g., 108 and 
109 to logic unit 101 and 102 respectively) to each logic 



35 



unit. These I/O lines couple with scan_Jnputs and scan_ 
outputs of scan chains (see FIGS. 6, 7 and 8) in each Logic 
Unit 101-107. Data sequences (not shown) are sent to 
various scan_inputs and the results of exercising particular 
logic is returned to the scan switch via scan_outputs. For a 
logic built in self -test (LBIST), the results of an operation 
executed on long sequential data patterns may be com- 
pressed in the scan switch 107 to generate a signature pattern 
to simplify the amount of data necessary for test analysis. 
Because the logic units in ICs have become very complex, 
many separate scan chains are required in each logic unit to 
obtain complete coverage and to speed up test time. These 
many individual scan chains lead to global wiring complex- 
ity which uses up wiring tracks necessary for marketable 
logic functions. Because large numbers of logic gates are 
realizable in present ICs, embodiments of the present inven- 
tion fabricate a small generic scan block which is replicated 
and placed in unused areas around the logic units. These 
scan blocks, which replicate much of the functionality of the 
prior art central scan switches, may be placed close to scan 
chain inputs and outputs in the logic units. The globally 
placed scan blocks reduce the global wiring complexity of 
prior art designs. The scan blocks shift the wiring from 
global wiring to local wiring which is easier to realize 
thereby reducing the wires in global wiring channels used by 
marketable logic functions. Using the small generic scan 
blocks also frees chip designers from the constraints in 
placement of scan chain inputs and outputs in the logic units. 
Previously, chip designers had to try to place scan chain 
inputs and outputs with the global wiring requirements in 
mind. Embodiments of the present invention allow the 
marketable logic to be optimized and then the generic scan 
blocks may be placed in unused areas after floor planning of 
the IC. 

FIG. 9 is a block diagram illustrating the functionality of 
a prior art central scan switch 900. Routing logic 904 
determines the connections to Scan I/O 905. Scan I/O 905 
represents all the input and output Scan chain connections in 
the various logic units (not shown). Depending on the 
number of logic units and the required number of scan 
chains, the Scan I/O 905 lines may be quite large which may 
in turn create global wiring problems. Compression logic 
902 is used to compress data received from scan„outputs in 
Scan I/O 905 and send the compressed data as a signature to 
the buses 907 and 906. The Psuedo Random Pattern Gen- 
erator (PRPG) 901 is used to generate psuedo random data 
patterns within the switch to reduce the external data 
required from buses 906 and 907. Test requests may be sent 
to the control logic 903 to set up the mode of testing. Scan 
chain concatenation along with specific data patterns result 
from control data sent to control logic 903 and PRPG 901. 
The amount of global wiring required by the many logic 
units and scan chains required for modern processors and 
ICs has created a major problem for a central scan switch 
like Scan switch 900, 

FIG. 2 is a block diagram illustrating embodiments of the 
present invention where portions of Scan switch 900, illus- 
trated in FIG. 9, are partitioned into generic scan blocks 
(e.g., 201 and 212-216). Scan switch 203 replaces Scan 
switch 900 with a scan switch having a reduced functionality 
and reduced global wiring requirement. The Scan blocks 
(e.g., scan blocks 201 and 212-216) are placed around the 
logic units 206-211 of an I C 200 in close proximity to the 
Scan chains (not shown) within the logic unit(s) they serve. 
For example Scan block 201 is close to logic units 208, 210 
and 211. Some logic units (e.g., 206 and 207 are served by 
multiple Scan blocks (213, 216 and, 212, 214, 215 and 216 
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respectively). The Scan blocks (e.g., 201 and 212-216) are 
small generic units that are replicated and placed in unused 
area between logic units, therefore, trade offis can be made 
between wiring complexity and adding additional scan 
blocks. Central scan switch 203 need only couple control 5 
information and a smaller number of inputs and outputs to 
the individual scan blocks (e.g., 201 and 212-216). The 
individual scan blocks (201 and 212-216) have the func- 
tionality to generate data patterns, concatenate scan chains, 
and compress resulting output data. 1Q 

Central scan switch 203 provides access to an external 
tester (not shown) via the buses 204 and 205. 

FIG. 3 is a detailed diagram illustrating the functionality 
and the logic incorporated in the scan blocks (e.g., 201, and 
212-216) used in embodiments of the present invention. In 15 
FIG. 3, a central scan switch (e.g., scan switch 203) gener- 
ates scan block control signals 301. In FIG. 3, scan block 
control signals 301 comprise two lines which are decoded in 
scan mode decode 306 into four controls signals which are 
coupled to a multiplexer unit 311, gates 318 and multiplexer 20 
317. Multiple multiplexer (3:1) are grouped to form a three 
way fourteen fold multiplexer unit 311. This means that 
three input signal groups (PRPG 319, LSSD scan_in 315, 
and SYSTEM scan_in 316) comprising fourteen signals 
each are multiplexed into one group of fourteen output 25 
signals (LOGIC UNIT scan_in 313). PRPG 312 is a shift 
register with feedback (not shown) having an LBIST scan_ 
in 314 input and an output 320 of PRPG 312 that feeds into 
a MASK logic circuit 305. MASK logic circuit 305 com- 
prises a shift register with fourteen parallel outputs feeding 30 
gate 303. MASK 305 is used to mask LOGIC UNIT 
scan_out 304 signals not part of a particular test. There is no 
requirement that all the LOGIC UNITscan_out 304 signals 
come from the same logic unit. MASK 305 also couples to 
multiplexer 317 which is in turn coupled to a multiple input 35 
shift register (MISR) 308. The serial input 320 to MASK 
305 allows it to be loaded serially via a scan chain. MISR 
feedback_out 309 is a signal used in link MISR circuits 
(e.g., 308) together. In one embodiment of the present 
invention MISR feedback__out 309 from a first scan block 40 
(not shown) would be coupled to MISR feedback__Jn 310 of 
another second scan block (not shown). When PRPG 312 is 
seeded (initial pattern) and SCAN SWITCH control 301 
gates multiplexer unit 311 so inputs from PRPG 312 couple 
into LOGIC UNIT scan_in inputs 313, feedback of LOGIC 45 

UNIT scan out 304 signals are produced as PRPG 312 

cycles through its pseudo random pattern (eventually returns 
to a known result). MISR 308 should end in a known 
signature state which can be read out on LBIST scan_out 
302 to an exemplary central scan switch 203. Multiplexer 50 
317 switches the input of MISR 308 so signals can be 
scanned out via PRPG 312, MASK 305 and MISR 308. In 
embodiments of the present invention the LBIST path (e.g., 
LBIST scan_in 314 through to LBIST scan_out 302) may 
be concatenated in multiple scan blocks (e.g., scan block 55 
300) to create another scan chain for scanning in or out data 
for PRPG 312 and MISR 308. 

LSSD scan_in 315 comprises selected signals from a 
central scan switch (e.g., scan Switch 203) and selected 
LOGIC UNIT scan_out (e.g., 304) signals from Logic Units 60 
(e.g., 206-209). Typically a central scan switch (e.g., scan 
switch 203) has a limited number of inputs and outputs. In 
embodiments of the present invention an exemplary scan 
switch 203 has 32 inputs and 32 outputs. If an IC (not 
shown) under test has many scan chains, then scan blocks, 65 
like exemplary scan block 300 are used to concatenate the 
scan chains so that the total number of scan chain inputs and 



,828 Bl 

6 

outputs from the multiple logic units in the IC are within the 
capability of the central scan switch 203. The LSSD mode 
(set by scan block control signals 301) allows data to be 
entered into scan chains in a more parallel mode since fewer 
scan chains are concatenated in the LSSD mode than with 
the SYSTEM mode. 

SYSTEM scan_in 316 also comprises signals from a 
central scan switch 203 and selected LOGIC UNIT scan_ 
out 304. The selected LOGIC UNIT scan_out 304 signals 
may be diCferent from the ones used in LSSD scan_in 315 
and those used in SYSTEM scan__in 316. In the SYSTEM 
mode, a large amount of logic (e.g., a system level function) 
is exercised on a given test cycle. To accomplish this, more 
LOGIC UNIT scan chains are concatenated together to 
make the scan chains for the SYSTEM mode. Gates 318 are 
used to set all the signals in LOGIC UNIT scan_in 313 to 
a reset state under control of Scan block control signals 301. 

Embodiments of the present invention only use a sub-set 
of a complete MISR (complete means number of bits 
required in the signature pattern) when designing a Scan 
block 300 for a particular IC. There are many latches and 
gates (not shown) in a MISR 308 and they are typically 
heavily loaded (capacitive circuit loads) so the field effect 
transistor (FET) devices (not shown) used in the logic gates 
may be large thus making the MISR 308 the largest circuit 
element in the Scan block 300. Since this would affect the 
size of a generic MISR (e.g., MISR 308), embodiments of 
the present invention break the MISR up into a sub-set of a 
complete MISR. Since multiple Scan Blocks 300 are used in 
an IC to get the necessary test coverage, multiple sub-set 
MISR are present and selected ones may be coupled to make 
a complete MISR. 

FIG. 4 illustrates a connection of inputs and outputs of 
multiple scan blocks 401-404 to create two larger complete 
MISR (only MISR connections shown). In FIG. 4 only the 
MISR feedback (input and output) and LBIST scan_in and 
LBIST scan__out connections are shown for simplicity. The 
other inputs and outputs (e.g., LOGIC UNIT scan in) of the 
Scan Blocks 401-404 would be used to complete the test 
modes as explained above for FIG. 3. In FIG. 4, four scan 
blocks each with one half of a complete MISR are concat- 
enated to make two complete MISR (e.g., 401 and 403 make 
a complete MISR). LBIST scan_in 405 is the input to the 
MISR within scan blocks 401-404 and LBIST scan_out 
407 is the output. LBIST scan_out 414 connects to LBIST 
scan_in 413 and MISR feedback_in 411. MISR feedback_ 
out 410 of scan block 402 connects back to MISR 
feedback_in 409 of scan block 404. Some MISR connec- 
tions (e.g., MISR feedback_out 412) are not connected in 
this configuration. LBIST scan_out 408, of concatenated 
MISR in scan blocks 402 and 404, is connected back to the 
input of concatenated MISR in scan blocks 403 and 401 to 
make the two complete MISR. A complete MISR has to have 
an appropriate number of bits to make a polynomial long 
enough to guarantee an acceptable level of test coverage. As 
stated before, only a half MISR is included in each scan 
block (e.g., 401 and 402) to keep the scan blocks small so 
they can be placed within areas around logic units. MISR are 
concatenated together using LBIST scan_in signals (e.g., 
413) and LBIST scan_out signals (e.g., 414) so the MISR 
may be loaded from a PRPG 312 using a LBIST scan_in 
signal 314 and the results from a test iteration may be 
scanned out using a LBIST scan_out signal 302. Many 
MISR may be concatenated into a scan chain for loading via 
a PRPG 312 and the individual MISR feedback_in 411 and 
feedback_out signals 410 are coupled to create complete 
MISR and to enable unique signatures to be generated as a 
PRPG 312 loops through an iteration of data pattern gen- 
eration. 
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FIG. 5 is a block diagram illustrating how elements of scan_in) of scan chain 515 and the output (Logic scan_out) 

scan blocks used in embodiments of the present invention of scan chain 515 also goes back to a central scan switch (not 

are coupled to multiple Logic Units 507 and 506. In this shown) as SYSTEM l__output 511. Therefore in the SYS- 

illustration two logic units, Logic Unit 507 and Logic Unit TEM test mode, all four scan chains 513-516 are concat- 

506 are shown positioned next to each other (not to scale). 5 enated with SYSTEM l_input 519 and SYSTEM l_output 

Logic Unit 507 comprises four scan chains 513-516. Each 511. Also in the SYSTEM test mode, MUX 505 connects 

scan chain is shown to have an input (I) and an output (O). SYSTEM 2__input 522 to the input of scan chain 517 and the 

Scan chains may comprise many registers in a shift register output of scan chain 517 goes back to a central scan switch 

configuration and the input to a particular scan chain (e.g., ( not shown) as SYSTEM 2__output 510. In the LSSD test 

513) may wire to the right side of Logic Unit 507 while the 10 mode, scan chains 513, 514, and 516 are concatenated with 

output is wired to the left side of Logic Unit 507. Similarly LSSD l_input 518 and LSSD l_output 512 using MUXes 

scan chains 514, 515, and 517 (in Logic Unit 506) may also 501-503. In the LSSD test mode, scan chains 515 and 517 

have preferential wiring direction for inputs and outputs are coupled to LSSD 2_input 521 and LSSD 3_input 523 

within their respective logic unit. Because embodiments of respectively. The outputs of scan chains 515 and 517 also are 

the present invention use small distributed scan blocks (e.g., 15 ^ SD 2„output 511 and LSSD 3__output 510 in the LSSD 

508 and 509), scan block 508 may be placed on the left side te st mode. Because the scan blocks, in embodiments of the 

of Logic Unit 507 and 506 while scan block 509 is placed present invention, are small standardized units they may be 

on the right side. In creating concatenated scan chains placed close to scan chain inputs and outputs of the logic 

required for various testing, both scan blocks (e.g., 508 and un ^ in areas which may be too small for functional logic 

509) may be used for a logic unit (e.g., Logic Unit 507) to 20 units * ^ smal1 standardized scan blocks facilitate local 

facilitate the concatenation of scan chains (e.g., 513-516). wiring of scan chains as illustrated in FIG. 5. These small 

The illustration of FIG. 5 has an exemplary requirement to standardized scan blocks have the added flexibility to be 

create three scan chains for LSSD testing (example for used in many different topologies to make local wiring 

illustration). These scan chains are to have parallel inputs connections to scan chains in the logic units of an IC. The 

LSSD 1 518, LSSD 2 521 and LSSD 3 523. Multiplexers 2 5 IC designers need not be concerned with global wiring 

501 and 502 in scan block 508 and multiplexers 503-505 in channels being congested reducing the amount of functional 

scan block 509 represent part of an N-way K-fold multi- lo S ic that mav be wired- The IC * es t designers also are able 

plexer unit (e.g., multiplexer unit 311) and are used to t0 design the test connections much faster because the 

concatenate the scan chains (513-517) for the different test distributed scan blocks used in embodiments of the present 

modes. FIG. 3 illustrated and explained the operation of the 30 invention allow placement next to scan inputs and outputs of 

multiplexer unit 311 in a scan block (e.g., 508 and 509) as tne IC. 

N-way K-fold units. The concatenation comprising scan Referring to FIG. 10, an example is shown of a data 

chains 513, 514 and 516, for the LSSD test mode, has data processing system 1000 which may use embodiments of the 

inputted to LSSD l_input 518 and outputted on LSSD present invention. The system has a central processing unit 

l_output 512. LSSD 2_input 521 couples only to scan 35 (CPU) 1010, which is coupled to various other components 

chain 515 and LSSD 3 input 523 couples only to scan chain by system bus 1012. Read-Only Memory ("ROM") 1016 is 

517 (in Logic Unit 506). From the discussion of FIG. 3, coupled to the system bus 1012 and includes a basic input/ 

individual multiplexers (e.g. 503) are three way (a, b, c) output system ("BIOS") that controls certain basic functions 

where "a" is for LBIST, "b" is for LSSD and "c" is for of the data processing system 1000. Random Access 

SYSTEM inputs. Since only LSSD and SYSTEM inputs are 40 Memory ("RAM") 1014, I/O adapter 1018, and communi- 

used in the illustration of FIG. 5, the "a" inputs to the cations adapter 1034 are also coupled to the system bus 

multiplexers (501-505) show no inputs. 1012. I/O adapter 1018 may be a small computer system 

In FIG. 5, when the scan block is in the LSSD mode, interface ("SCSI") adapter that communicates with a disk 

LSSD input 1 518 couples to multiplexer (MUX) 503 and storage device 1020 and tape drive 1040. A communications 

the output of MUX 503 is coupled to the input (Logic 45 adapter 1034 may also interconnect bus 1012 with an 

Scan_in) of scan chain 513. The output (Logic Scan__out) outside network 1041 enabling the data processing system 

of scan chain 513 is coupled to both the LSSD ("b") and the 1000 to communicate with other such systems. Input/Output 

SYSTEM ("c") of MUX 501. The output of MUX 501 is devices are also connected to system bus 1012 via user 

coupled to the input (Logic scan__in of scan chain 514). In interface adapter 1022 and display adapter 1036. Keyboard 

either the LSSD or the SYSTEM test mode, MUX 501 will 50 1024, track ball 1032, mouse 1026, and speaker 1028 are all 

concatenate scan chains 513 and 514. The output (Logic interconnected to bus 1012 via user interface adapter 1022. 

scan_out) of scan chain 514 also couples to both the and V Display 1038 is connected to system bus 1012 via display 

input of MUX 502. The output of MUX 502 (Logic scan„ adapter 1036. In this manner, a user is capable of inputting 

in) is coupled to another scan chain 516 in Logic Unit 507. to the system through the keyboard 1024, trackball 1032, or 

The output (Logic scan__out) of scan chain 516 couples both 55 mouse 1026, and receiving output from the system via 

to input V 520 of MUX 504 and also goes back to a central speaker 1028, and display 1038. 

scan switch (not shown) as LSSD l_output 512. In the CPU 1010 may incorporate an IC(s) that comprises scan 

LSSD mode, MUX 503, 501 and 502, concatenate scan blocks according to embodiments of the present invention, 

chains 513, 514, and 516. Since SYSTEM l_input 519 is These scan blocks, designed according to embodiments of 

coupled to MUX 503, data on SYSTEM l_input 519 will 60 the present invention, would enable the IC(s) to be made 

be coupled to the input of scan chain 513 in the SYSTEM with more useable logic and allow the design time to be 

test mode. Since the output of scan chains 513 and 514 also reduced. 

couple to the SYSTEM input ("c") of MUX 501 and 502, FIG. 11 illustrates method steps used in embodiments of 

scan chains 513, 514, and 516 are concatenated in the the present invention to design the LSSD test circuits used 

SYSTEM lest mode. However, MUX 504 also receives the 65 in an IC. In step 1101 the test design process is begun. In step 

output of scan chain 516 as its SYSTEM ("c") input 520. 1102, the scan chains in the Logic Units within the IC are 

The output of MUX 504 is coupled to the input (Logic partitioned optimizing the functional logic in the IC. In step 
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1103, small standardized scan blocks are placed in areas 8. The testing method of claim 7, wherein selectively 
around the Logic Units not useable for functional logic close receiving in said first scan block said output of said second 
to scan chain inputs and outputs. In step 1104, the Scan scan block forms a complete MISR from said MISR sub- 
blocks are used to create the scan chains required for LSSD, sets, said complete MISR operable for generating a test 
LB 1ST and SYSTEM test modes. Trade-ofEs are made 5 signature pattern during a logic built-in self test (LBIST). 
between wiring complexity and adding more Scan blocks. In 9. The testing method of claim 7, wherein said internally 
step 1105, the MISR sub-sets of multiple scan blocks are generated scan block signals are output signals of said PRPG 
wired to make a complete MISR. In step 1106, the inputs and pattern generator, said PRPG having parallel outputs and a 
outputs of the central scan switch, scan blocks and logic serial output. 

units are wired. In step 1107, the IC test design wiring is 1Q 10. The testing method of claim 7, wherein selectively 

ended. receiving a first output of said second scan block by said first 

Although the present invention and its advantages have scan block concatenates together MISR sub-sets to form an 

been described in detail, it should be understood that various MISR and receiving a second output of said second scan 

changes, substitutions and alterations can be made herein block by said first scan block concatenates MISRs together 

without departing from the spirit and scope of the invention in a scan chain. 

as defined by the appended claims. 15 11. A level sensitive scan design (LSSD) system for 

What is claimed is: testing an IC having a plurality of logic units comprising: 

1. A level sensitive scan design (LSSD) method of testing a plurality of LSSD scan chains within each of said logic 
an IC having a plurality of logic units comprising the method units wherein each LSSD scan chain has a logic scan 
steps of: input and a logic scan output; 

partitioning a plurality of LSSD scan chains within each 20 a plurality of scan blocks distribu lively in areas around 

of said logic units, wherein each LSSD scan chain has said logic units, said scan blocks operable to receive 

a logic scan input and a logic scan output; and interconnect selected ones of said logic scan inputs, 

positioning a plurality of scan blocks distributively in first selected ones of said logic scan outputs, and 

areas around said logic units, said scan blocks operable ^ selected central scan switch outputs, said scan blocks 

to receive and interconnect selected ones of said logic further operable to generate scan block outputs in 

scan inputs, first selected ones of said logic scan response to scan block control signals; and 

outputs, and selected central scan switch outputs, a central scan switch, said central scan switch operable to 

wherein said scan blocks generate scan block outputs in receive tester inputs, second selected ones of said logic 

response to scan block control signals; 3Q scan outputs and selected scan block outputs, said 

receiving in a central scan switch, tester inputs, second central scan switch further operable to generate central 

selected ones of said logic scan outputs and selected scan switch outputs, tester outputs and said scan block 

scan block outputs; control signals, 

generating in said central scan switch, central scan switch wherein a scan block output of a first scan block is 

outputs, tester outputs and said scan block control 35 coupled to a second scan block, 

signals; and 12. The system of claim 11, wherein said central scan 

selectively receiving in a first one of said scan blocks an switch receives 

output of a second one of said scan blocks. , selected logic scan outputs and scan block outputs, said 

2. The testing method of claim 1, wherein said central selected logic scan outputs and scan block outputs 
scan switch receives selected logic scan outputs and scan 40 comprising test data results from said logic units of said 
block outputs, said selected logic scan outputs and scan IC. 

block outputs comprising test data results from said logic 13. The system of claim 11, wherein selected inputs to 

units of said IC. each of said scan blocks are multiplexed with internally 

3. The testing method of claim 1, wherein selected inputs generated scan block test signals using an N-way K-fold 
to each of said scan blocks are multiplexed with internally 45 multiplexer in response to said scan block control signals, 
generated scan block signals using an N-way K-fold multi- thereby generating selected logic scan inputs for said logic 
plexer in response to said scan block control signals, thereby units. 

generating selected logic scan inputs to said logic units. 14. The system of claim 13, wherein said multiplexing 

4. The testing method of claim 3, wherein said multiplex- concatenates selective ones of said logic unit scan chains in 
ing concatenates selected ones of said logic unit scan chains 50 response to said scan block control signals. 

in response to said central scan switch control signals. 15. The system of claim 13, wherein said scan block 

5. The testing method of claim 3, wherein said central control signals set said scan blocks into multiple test modes, 
scan switch control signals set said scan blocks into multiple 16, The system of claim 13, wherein said central scan 
test modes. switch outputs comprises a joint test action group (JTAG) 

6. The testing method of claim 3, wherein said central 55 input and said central scan switch inputs comprise a JTAG 
scan switch outputs comprises a joint test action group output. 

(JTAG) input and said central scan switch inputs comprise 17. The system of claim 13, wherein each of said scan 

a JTAG output. blocks comprise: 

7. The testing method of claim 3, wherein each of said a sub-set of a multiple input shift register (MISR), said 
scan blocks comprise: 60 MISR operable for generating test result signature 

a sub-set of a multiple input shift register (MISR), said patterns; and 

MISR operable for generating test result signature a pseudo random pattern generator (PRPG) operable to 

patterns; and generate said scan block test signals, said PRPG oper- 

a pseudo random pattern generator (PRPG) operable to able to receive a central scan switch output or a scan 

generate pattern generator outputs, said PRPG receiv- 65 block output. 

ing an input from said central scan switch or a scan 18. The system of claim 17, wherein selectively receiving 

block output. in said first scan block said output of said second scan block 
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forms a complete MISR from said MISR sub-sets, said 
complete MISR operable for generating a test signature 
pattern during a logic built-in self test (LBIST). 

19. The system of claim 17, wherein said PRPG has 
parallel outputs as said scan block test signals and a serial 
input and a serial output. 

20. The system of claim 17, wherein selectively receiving 
a first output of said second scan block by said first scan 
block concatenates together MISR sub-sets to form an MISR 
and receiving a second output of said second scan block by 
said first scan block concatenates MISRs together in a scan 
chain. 

21. A data processing system, comprising: 
a central processing unit (CPU); 

shared random access memory (RAM); 
read only memory (ROM); 
an I/O adapter; and 

a bus system coupling said CPU to said ROM, said RAM 
said display adapter, wherein said CPU further com- 
prises: 

an IC, said IC having a plurality of logic units, said IC 
further comprising 

a plurality of LSSD scan chains within each of said 
logic units wherein each LSSD scan chain has a 
logic scan input and a logic scan output; 

a plurality of scan blocks positioned distributively in 
areas around said logic units, said scan blocks 
operable to receive and interconnect selected ones 
of said logic scan inputs, first selected ones of said 
logic scan outputs, and selected central scan 
switch outputs, said scan blocks further operable 
to generate scan block outputs in response to scan 
block control signals; and 

a central scan switch, said central scan switch oper- 
able to receive tester inputs, second selected of 
said logic scan outputs and selected scan block 
outputs, said central scan switch further operable 
to generate central scan switch outputs, tester 
outputs and said scan block control signals, 

wherein a scan block output of a first scan block is 
coupled to a second scan block. 

22. The data processing system of claim 21, wherein said 
central scan switch receives selected logic scan outputs and 
scan block outputs, said selected logic scan outputs and scan 
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block outputs comprising test data results from said logic 
units of said IC. 

23. The data processing system of claim 21, wherein 
selected inputs to each of said scan blocks are multiplexed 

5 with internally generated scan block test signals using an 
N-way K-fold multiplexer in response to said scan block 
control signals, thereby generating selected logic scan inputs 
for said logic units. 

24. The data processing system of claim 23, wherein said 
10 multiplexing concatenates selective ones of said logic unit 

scan chains in response to said scan block control signals. 

25. The data processing system of claim 23, wherein said 
scan block control signals set said scan blocks into multiple 

5 test modes. 

26. The data processing system of claim 23, wherein said 
central scan switch outputs comprises a joint test action 
group (JTAG) input and said central scan switch inputs 
comprise a JTAG output. 

20 27. The data processing system of claim 23, wherein each 
of said scan blocks comprise: 

a sub-set of a multiple input shift register (MISR), said 
MISR operable for generating test result signature 
patterns; and 

25 a pseudo random pattern generator (PRPG) operable to 
generate said scan block test signals, said PRPG oper- 
able to receive a central scan switch output or a scan 
block output. 

28. The data processing system of claim 27, wherein 
30 selectively receiving in said first scan block said output of 
said second scan block forms a complete MISR from said 
MISR sub-sets, said complete MISR operable for generating 
a test signature pattern during a logic built-in self test 
(LBIST). 

35 29. The data processing system of claim 27, wherein said 
PRPG has parallel outputs as said scan block test signals and 
a serial input and a serial output. 

30. The data processing system of claim 27, wherein 
selectively receiving a first output of said second scan block 

40 by said first scan block concatenates together MISR sub-sets 
to form an MISR and receiving a second output of said 
second scan block by said first scan block concatenates 
MISRs together in a scan chain. 

***** 
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